Counting Irreducible Representations 
of the Discrete Heisenberg Group Over the 
^: Integers of Q[V^' 

Shannon Ezzat 
May 18, 2010 



O 
> 



o 



Abstract 



o 

. , We calculate the representation growth zeta function of the discrete 

rG ' Heisenberg group over the integers of a quadratic number field. This is 

^ ' done by forming equivalence classes of representations, called twist iso- 

classes, and explicitly constructing a representative from each twist iso- 
class. Our method of construction involves studying the eigenspace struc- 
ture of the elements of the image of the representation and then picking 
a suitable basis for the representation. 
> 

o. 

. 1 Introduction 

^^ , Let G be a finitely generated nilpotent group. Let x be a l-dimensional complex 

lO ' representation and p an n-dimensional complex representation of G. Then we 

>^ , define the product xp to be a twist of p. Two representations p and p* are twist 

equivalent if for some l-dimensional representation x, xP = P* f-nd this twist 

equivalence is an equivalence relation on the set of irreducible representations 

of G. In [3] Lubotzky and Magid call the equivalence classes twist isoclasses. 

k^ , They also show that there are a finite number of irreducible n-dimensional 

;_( ' complex representations up to twisting and that for each irreducible represen- 

5t 1 tation p oi G there is a finite quotient iV of G such that p factors through 

N. Henceforth we call the n-dimensional complex representations of G simply 
representations. We denote the number of twist isoclasses of irreducible repre- 
sentations of dimension n as 7'„(G) or r„ if no confusion will arise. Consider 
the formal expression Cg(s) — X]^o Tn{G)n^'^ . If Cg converges for some subset 
I? ^ C we call (^G '■ D ^ C the representation growth zeta function of G. Note 
that in [7] and ^ this function is denoted Cg^ {-'')■ Since G is nilpotent, its 
finite quotients decompose as a direct product of their Sylow-p subgroups and 
since the irreducible representations of direct products of finite groups are the 
tensor products of irreducible representations of their factors, its representation 
growth zeta function decomposes into products of its p-local zeta functions. We 



denote these by C&(s) where CS(s) = E"=o ^p" (G')p-"^ and Cg(s) = UpCU^)- 
As with Tn, we may omit G and s (but never p) when there wih be no confusion. 
The main theorem of this paper is as fohows; the first theorem of Section 3 
states this result in more detaiL Anything in the theorem not defined as of yet 
is defined in the following section. Also note that this theorem also holds (see 
[5]) when replacing Q[v"] with Q. 

Theorem 1.1. Let Hr^ he the discrete Heisenberg group over the ring of in- 
tegers of Q[\/d] and (^^ the Dedekind zeta function. Then its representation 
growth zeta function is 

''or,/wiv^'' 



The idea of representation growth of nilpotcnt groups is modeled on sub- 
group growth, which was introduced in [2]. In that paper, the authors calculate 
the normal subgroup growth zeta function of the Heisenberg group over a ring of 
quadratic integers [2;, Prop. 8.2, 8.9-8.11]. The result is fairly complicated, espe- 
cially compared to the analogous normal subgroup growth zeta function for the 
ordinary discrete Heisenberg group [?, Chapter 15]. Not many representation 
growth zeta function calculations for finitely generated nilpotent groups have 
been explicitly computed in literature. One that has appeared, namely the rep- 
resentation growth zeta function of the discrete Heisenberg group [B] , has been 
simpler than the corresponding subgroup growth zeta function [IJ Chapter 15]. 
We find that this is the case as well for the group studied in this paper. There- 
fore, there is some evidence for simpler representation growth zeta functions in 
general. The final section of this paper goes in more detail about this subject. 
By examples previously cited in this paper it is clear that this is not the case in 
subgroup growth. 

We note that most of the theory and machinery for representation growth 
of finitely generated nilpotent groups that does not appear in the proof of the 
main theorem of this paper has appeared in [7]. In that paper, Voll introduces a 
different, less direct parametrization for calculating such zeta functions. Briefly 
and skipping details, one counts twist isoclasses of a finitely generated torsion- 
free nilpotent group G by counting the coadjoint orbits of the Lie ring associated 
to G. However, this Kirillov orbit method has the condition that it is valid for 
all but a finite number of primes. The main result of this paper is valid for every 
prime. However, it is worth noting that the Kirillov orbit method does, in this 
case at least, give the correct p- local representation growth zeta function for all 
exceptional primes as well. 

Also in [7] it was discovered that representation growth zeta functions satisfy 
the following functional equation: 

Theorem 1.2. f^ Theorem D] Let G he a finitely generated torsion-free nilpo- 
tent group with derived subgroup G' with Hirsch length d' . Then, for almost all 
primes, 



Cg(.)|,^,-. =/csw 



Section 2 of this paper introduces some definitions and notation. Section 3 
contains the main theorem along with its proof, which is separated into three 
parts: studying eigenspace behaviour, picking a suitable basis, and counting 
the number of twist isoclasses, respectively. Section 4 discusses some points of 
the result and also states a conjecture generalizing this result over arbitrary 
algebraic number fields. 

2 Preliminaries 

Let d be a square-free integer. The discrete Heisenberg group over O, where 
O is the set of integers of Q[A/rf], which we denote H^, is the set of upper 
unitrianglar matrices with entries in O. 

Readers might find it useful to view a set of generators of H^ as matrices: 



Xd 



1 
2/ - I 1 1 I yd 

1 








where D = Vd\id = 2,i mod 4 and D = ii^ if d = 1 mod 4. 

A presentation for this group is the generating set {x,XdTy,yd,z,Zd\ and 
relations 



[x, y]^ z [x, yd] = [xd, y] = zd 

[xd, yd] = z"^ [x, Xd] = [y, yd] = 1 



if d = 2, 3 mod 4 and 

[x, y]^ z 



[x,yd] = [xd,y] = Zd 



[Xd,yd\ ^ z i Zd 



[x, xd] = [y, yd] = 1 



ii d — 1 mod 4 where z and Zd are central in H/^- It is easy to prove that this 
presentation is equivalent to the matrix presentation above. 

We remind the reader of some standard concepts in analytic number theory. 
For more details see, for example, [1] Section 10.5]. 

Definition 2.1. Let K be an algebraic number field and Ok its ring of integers. 
Then C^(^) = X]/co (^/^/qI^))"" i^ the Dedekind zeta function of K where / 
runs through the non-zero ideals of Ok and N is the norm of / with respect to 



C^(s) has a decomposition into its Euler product 

1 



c?(^)= n r 



PCOi, 



(NK/QiP))- 



where P runs over all prime ideals of Ok ■ 

We recall another standard definition 1, Section 3.3]. 

Definition 2.2. Let p be a prime, and consider the equation 



d — mod p 



if d = 2, 3 mod 4, 



x^ ~ X — ^ji = mod p if d = 1 mod 4 



(1) 



Then p is inert if Equation [T] has no solutions, p splits if Equation [T] has two 
solutions, and p is ramified if Equation [1] has one solution. Call the property of 
having 0, 1, or 2 solutions the p, d-properties. We also note that there are only 
a finite number of ramified primes. 

Before we state the main result of the paper, we tabulate the notation used 
herein for easy reference: 



P 

d 

(ai, . . . ,afc) 

Gi„(C) 



M. 



ihj) 



[a,b] 



,ak 



the Heisenberg group over the integers of ' 

a fixed prime 

a square-free integer 

the group generated by oi, 

the Euler phi function 

the group of n x n non-singular complex matrices 

the (i, j)th entry of matrix M 

a complex number 

the commutator of a and b, that is, aba^^b^^ 



3 Main Result 

We now state Theorem 1 1.1 1 in detail: 

Theorem 3.1. For each prime p, the p-local representation growth zeta func- 
tions Cff^(s) of Ch^{s) are 



r i-P 



-2s 



c&^(^) - i 



I _ p2-2s 

l-p-' 
1 -pi-" 

1-p-^ 



1-pl 



if p is inert, 

if p splits, 

if p is ramified. 



3.1 Studying Eigenspaces 

Definition 3.2. A twist isoclass is of dimension n if the representations in the 
twist isoclass are of dimension n. 

Lemma 3.3. Let p* : Hr^ — > GL{Y) be an irreducible representation and let 
J G {x,y,Xd,yd}- Then there exists a representation x '■ H/2 ^ GLi(C) such 
that the XP{J) have 1 as an eigenvalue. 

Proof. Let p* : Hrg — >■ GLniC) be an irreducible representation and let Xj 
be an eigenvalue of p*{J). We can twist any irreducible representation by any 
1-dimensional representation and remain in the same twist isoclass. We deduce 
that we can choose a 1-dimensional representation x such that x(J) = {Xj)~^. 

D 

By a similar argument as above the following corollary is now evident. 

Corollary 3.4. There is only 1 twist isoclass of dimension 1. That is ri — 1, 
where ri is the first coefficient in C(s). 

Definition 3.5. Let p : G ^f GL(¥) be an irreducible representation. Then 
p is good if all of the images of the non central generators of G have 1 as an 
eigenvalue. 

We will show that any representation, up to twisting, can be written as 
matrices in a certain form and that any set of matrices satisfying this form are, 
in fact, an irreducible representation. Finally, if two irreducible representations 
are not twist equivalent, then their corresponding matrices will differ. 



Let p be a prime, V be the p" dimensional vector space for n > 1, and p : 
H/2 ~^ GL(y) be a good irreducible representation such that 1 is a simultaneous 
eigenvalue of A and A^. Let 



A 
B 

A 



p{x) 

p{y) 
p{^) 



Ad 


= P{xd) 


Bd 


= p{yd) 


Ad 


= P{zd) 



Our aim in the first two sections is to choose a basis such that the images of our 
generators in GL„(C) are in a "nice" form. This basis will be chosen so that A 
and Ad are diagonal matrices, B and Bd are block permutation matrices, and A 
and Kd are scalar matrices. A brief warning is in order; to avoid extra notation, 
for the rest of the paper we do not distinguish between a linear operator and its 
matrix with respect to some basis. 

Since z and Zd are central in Hr^, by Schur's lemma we must have that A 
and h-d are homotheties. By [31 Theorem 6.6], p factors through a finite quotient 
of Hrj^. Therefore the images of elements of Hr^ under p must have finite order. 
Thus A,Ad,B, and Bd must be diagonalizable and have eigenvalues which are 
roots of unity, and A and A^ must be roots of unity. Also, since [A, Ad] = I, A 
and Ad are simultaneously diagonalizable. 

Abusing notation, for A a root of unity, we will call the matrix XI a root of 
unity as well. 

Definition 3.6. Let X and F e GL{Y) and Z a homothety If [X,Y] = Z, 
then X is Z-arrang cable, or simply arrangeable, under Y . When not needed, Z 
will be omitted. 

Denote by Ex,x := Ex the eigenspace of X with eigenvalue A and E = 
{E\\X is an eigenvalue of A}. 

Lemma 3.7. Let X be Z-arrangeable under Y . Then Y sends Ex,\ to Ex^zx- 

Proof. Let v be an eigenvector of X such that Xv = Av. Then 

XYv = ZYXv = ZYXv = ZXYv. 

Therefore Yv is also an eigenvector of X and Y sends the associated eigenspace 
of V with eigenvalue A to Ez\ ■ D 

Since [A, B] = A and [A, Bd] = Ad we have that A is arrangeable under 
B and Bd ■ By Lemma 13.71 B and Bd must send an eigenspace of A of some 
dimension, say 7, to another eigenspace of dimension 7. Therefore the direct 
sum of all eigenspaces of dimension 7 forms a stable subspace of p. Since p is 
irreducible by assumption, all eigenspaces of A must be of dimension 7. Lemma 
13.71 along with the assumption that p is good, lets us additionally conclude that 
the eigenvalues of A are powers of A. 

Since A is diagonalizable, A has uj distinct eigenvalues of multiplicity 7 for 
some io. Since p" — uj"f this shows us that w and 7 must be powers of p, say 
UJ — p^ for some r and 7 — p™ for some m. 



Lemma 3.8. One of A or Ad must be a primitive p^th root of unity. 

Proof. Since \E\ = p^, [A,B] = A, and [A,Bd] = Ad, it is clear from the 
preceding argument (and a corresponding argument for Ad) that both A and 
Ad have orders that are powers of p. It is also clear that A and Ad have order 
no greater than p"^. 

Since p is irreducible, E is permuted transitively by the image of the gener- 
ators of Hr^. Since A, Ad, A, and Ad commute and are simultaneously diago- 
nalizable they act trivially on E. Therefore E must be permuted transitively by 
{B, Bd). The operator B sends the eigenspace Ex of A to -Eaa and Bd sends the 
eigenspace E\ of A to E\^\, and since 1 is an eigenvalue of A, any eigenvalue 
of A must be a p^th root of unity. But since we chose A to have p"^ distinct 
eigenvalues, A must have all p^th roots of unity as eigenvalues. We know that 
A and A^ generate the group of all p^th roots of unity. Therefore at least one 
of them must be primitive. 

D 

This lemma indicates that, in fact, at least one of B and Bd permutes the 
eigenspaces of A transitively. 

Case 1: A is a primitive p''th root of unity. 

Since A is primitive we can deduce that E — {Ei,E\,E/^2 . . .E/^pr--i}. We 
know that B permutes E transitively and since A is primitive, B must correspond 
to a p''-cycle permutation, say as- This, together with the fact that B and Bd 
commute and the following lemma, allows us to deduce that the permutation of 
E corresponding to Bd, say crs^, is a^ for some I. 

Lemma 3.9. Let a G 5„ he an n-cycle and fi d Sn be any other permutation. 
If a and fi commute then fi = a^ for some j . 

The proof of the preceding lemma is left as an exercise. 
The previous argument lets us say immediately that 

Ad = A' (2) 



since Bd sends E\ to Ej^ix and [A, Bd] — Ad- Define _D as d if d = 3 mod 4 and 
L ^ ; if /7 — 1 mf^ri A 



— ^lii d= 1 mod 4. Then we can say that [Ad, Bd] = A^ . 



Lemma 3.10. The eigenvalues of B and Bd arep^th roots of unity. Moreover, 
B has allp^th roots of unity as eigenvalues. 

Proof. Since the commutator relation is antisymmetric we have that [-B,A] = 
A~^. Therefore B is A~^-arrangeable under A. We recall that 1 is an eigenvalue 
of B. Since A is a primitive p''th root of unity, we have, by Lemma 13.71 that B 
has at least p"^ distinct eigenspaces and all p'' roots of unity are eigenvalues of B. 
However, since B is A^ -arrangeable under Ad and A^ is at most a primitive 
p^th root of unity then, by a similar argument to that of Lemma [3751 the {A, Ad) 
orbit of the eigenspace of B with eigenvalue 1 will be a stable subspace of V. 



But since p is irreducible, we have that this must be the entire space and so this 
action is transitive. So B has at most p^ distinct eigenspaces. The argument 
for Bd, using the appropriate commutator relations and without the condition 
that it has all p''th roots of unity as eigenvectors, is similar. 

D 



3.2 Picking a Basis 

We will now choose a basis for V such that A and Ad are diagonal. Since 
p is good, 1 is an eigenvalue of A and Ad- We can choose our basis such that 



Mia) 



1, 



/ / 



A 



KI 



and 



B^ 






/ 



V ^ / 

where A and B are block matrices with blocks of size p™, and for some P. 
However, by Lemma [3. 101 B^ = I. This implies that P ~ I. 

Since A is arrangeable under Bd, Lemmas 13. 71 and 13. 101 implv that Bd must 
be a block permutation matrix. Since [B, Bd\ — I and as^ = cr^ a simple com- 
putation shows that Bd is the block matrix 



Bd = 



I 



R 



R 



R 



R 



/ 



for some matrix R of size p™ with respect to 0, and the R in the first column 
is in the Ith row. 

Since Ad is diagonal let 



A, 



/ Ji 



V 



Jr J 



for some diagonal matrices Jj, 1 < i < p'" of size p™. Since [A^, B] 
A'-arrangeable under B. Therefore by Lemma 15771 we have that 



A', Ad is 



(J 



\ 



A,^ 



h}J 



\ A(p''-i)'j j 

A straightforward calculation of the relation \Ad, i?d] = A^ gives us the equation 
JR = A' ^^ RJ . Therefore J is (A' ^^)-arrangeablc under i?, and also implies 
that A' ~^ is a p™th root of unity. 

Assume that 5 is a stable subspace of J under the action of R. Note that S 
is also a subspace of Ei of A and therefore a simultaneous eigenspace of A and 
Ad- Then the action B and Bd transports S to other simultaneous eigenspaces 
of A and Ad- By Lemma 1X71 \S\ must be a power of p. Suppose \S\ = p'^ for 
some c. Then it is easy to see that \{B, Bd)\ ■ S = p-r+m~c_ However, since p is 
irreducible this orbit must be transitive and therefore c = 0. This implies that 
there are no proper stable subspaces of J with respect to R and by [B] we can 
choose our basis such that 



R 



1 

V 



1 \ 



1 oy 



and therefore 



J = 



A' 



l^-D 



We can now deduce that 

a' ~^is a primitive p™th root of unity. 
Lemma 3.11. r > m. 
Proof. We know that 



(3) 



/ RP'^ 



K 



EF 



But by Lemma [3. 101 



(I 



Bl = 



RP'' j 
\ 



I 



Therefore Rp = I and, since R corresponds to a p^-cycle, r > m. 

From the preceding lemma and Equation |3] we can deduce that 

l'^ = D mod p"^-™. 



and 



; V ^ mod p'-"+'= for c> 



D 



(4) 



(5) 



for < I < p^ . Since if ?n = then any p'"th root of 1 is primitive, Condition 
[5] appHes only if m 7^ 0. 

We have now completely determined all of our matrices. That is. 



/ 



/ 



A 



A/ 



B 



( 
/ 



AP'-i/ / 



/ oy 



(' 



A,^ 



K'J 



A(p--i)'j j 



and 



10 



/ 



R 



B, 



R 



R 



R 



where 



A(''--D) 



and 



R 



1 

V 



; 
1 o; 



So there are $(p'') choices for A and the number of choices for A^, tliat is the 
solutions to Equations m and El vary as p varies. 

Case 2: If we assume that h.^ is a primitive p''th root of unity, a very similar 
argument holds. However, in order to avoid overcounting, we also assume the 
condition 



A is not a primitive p'^th root of unity, 
which is covered by case 1. 

Following the methods above we obtain the matrices 



(6) 



( i 



A 



A/ 



Bd = 



V 



AP"-!/ / 

n 



/ 0/ 



11 



and 



(J 



k'PJ 



A, 



( 



^(p'--i)iDj y 



R 



where 



Bi 



R 



R 



R 



J 



and 



J = 



A('= 



D-l) 



f 



R 



1 



A(p'--i)(pi3-i) y 



i\ 



V 1 0/ 

which ahows us to recover the conditions 



fD = 1 mod p'' 



and 



(7) 



l^D ^ 1 mod p'-™+^ for c> 0. (8) 

for < I < p^ and Condition [8] not applying when rn — 0. 

Call equations IH \E\ the Case i Conditions and [71 and [8] the Case 2 Con- 
ditions. We do note that the Case 2 Conditions imply that I is invertible. 
However, since we are assuming Condition [6l there are only solutions to the 
Case 2 Conditions when r = m. 

Now we check that all matrices of this form give us an irreducible represen- 
tation of Hr^- This is clear; take matrices {A, B , Ad, Bd, A, Ad} of the forms 



12 



above. Then an easy calculation show that the associated relations for Hr^ 
hold. Since z, Zd are commutators, they remain fixed under twisting. Since the 
matrices A, B, A^, and B^ are determined by A and A^;, two representations are 
twist equivalent if and only if the above construction yields the same matrices. 

3.3 Calculating the Zeta Function 

Before the calculations we need a preliminary result. 

Lemma 3.12. Let f{x) = x^ + bx + c mod p" for b,c E Z and a a root of f . If 
/'(a) 7^ mod p then f has at most two solutions. 

Proof. Let /3 be another root of /. Then consider the expression 

/(a) - f{(3) = {a- I3){a + (3 + b) mod p". 

Assume both {a — (3) and (« + /? + &) are divisible by p. Then their sum 
is also divisible by p. But this sum is 2Qf + 6 which, by assumption, is not 
mod p. Therefore one of the factors must be mod p" and either /3 — a ov 
l3 = -a-b. D 

The form of Cp depends on p and d. We can determine rpn by summing the 
number of choices for A and A^ under cases 1 and 2 across all possible r and m. 
To count the number of choices we use Hensel's Lemma to lift solutions of the 
Conditions if p is not ramified; if p is ramified, the computation is nevertheless 
straightforward. We demonstrate the computations and then summarize the 
results in a table. We note 3 things: there is always $(p'") choices for A under 
Case 1 and A^ under Case 2, < / < p^, and that there is only 1 irreducible 
twist isoclass when n = 0. 

Assume p is inert. In this case there are no solutions to both the Case 1 and 
Case 2 Conditions unless r — m. There are ^{p^) choices for A and p^ choices 
for Kd under case 1. Under case 2, there are $(^5) choices for A^ and p^~^ 
choices for A. Therefore, 



Cp(s) = ^rp„p-"^ 



n=0 



2-2s\m 



= i + Y,{i-p-^){p 

rn— 1 
~ \ _ p2-2s ■ 

Assume p splits. There are two solutions to the equation P = D mod p 
and Hensel's Lemma allows us to "lift" these solutions, thus giving us the 2 
unique solutions (by Lemma I3.12|) to P = D mod p'' for any fc > 0. Note 



13 



that p = 2 is ramified if rf = 3 mod 4 and the derivative condition of Hensel's 
Lemma is satisfied if d = 1 mod 4. When r = n, there are 2$(p") choices for 
the pair A and A^ under the Case 1 Conditions. li r > m then there are 2(f>(p™) 
solutions to Condition 0] and 2$(p™~^) unsolutions to Condition[S]and therefore 
2(1 — p~^)$(p") choices for A and A^ under Case 1, and choices under Case 
2. li r — rn — ^ then there are p™ solutions to Condition 0] and 2^{p™~^) 
unsolutions to Condition [5] and therefore (1 — 2p~-'^)$(p") choices for A and A^ 
under Case 1, and, while considering Condition [HI there are p™ solutions to 
Condition [7] and unsolutions to Condition |S] and therefore $(p"~^) choices 
under Case 2. Summing all cases together, 



Cpis) = ^rpr^p 



= 1 + J2{^-p-'){p'-T[i^+p-') + {i-p-'h] 



= 1 + ^(1 - p-^){p'-T + E(i - p~')Mp'-y 

71—1 n— 1 



1 



l-p 



l-pl-s (X„pl-s)2 

2 



1 - pi-' 

Assume p is ramified. This is the case if d = mod p for any d or if 
p — 2 and d — 2,3 mod 4. Then there are solutions to the Case 1 and Case 2 
Conditions when r — m — Oorr — m~l. Then If r — ttt, = 0, then there are 
(1 — p~i)<I>(p") choices for A and A^ under Case 1 and $(p"-i) choices under 
Case 2. li r — m — 1, then there are $(p") choices under Case 1 and none under 
Case 2. Therefore, 



C,(s) = Erp.p-'- 



n=0 

i + (i-p-i)^(pi-T 

1 — pi-" pi-" — p-" 
1 -pi-" 1 -pi-" 
1 - p-" 
i-pi-" 
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p, d-property 


7'pTi ; n > 


Cp{s) 


inert 


(1 +p^^)$(p") for even n; for odd n 


l_p-2s 


l_p2-2s 


splits 


$(p")[?i(l-p-i) + l+p-i] 


(l-p-'\ 


\1-P^-') 


ramified 


$(p") 


1 -p-' 
1 - pl--^ 



From the theory of prime factorization of ideals [1] Section 10.5] we find that 
the p-local Dedekind zeta function of Q[\/d] is: 



1 



1-p- 



^OU/rfl,p'*^ ~ ^ 



1 



1-p- 
1 



1-p- 



if p is inert 

if p splits 

if p is ramified 



where p is prime. Therefore we can say that 






4 Final Discussion 

We note, as a check, that C^ (s) does indeed satisfy functional equation of 
Theorem 11.21 if p is not ramified. Also of note is that the exceptional primes 
almost satisfy the functional equation. That is they satisfy Theorem ll.2l if d' = 1 
instead of the Hirsch length. 

New work [5] Theorem A] has proven that arithmetic groups are somehow 
robust over the choice of number field. That is, for each arithmetic group there 
is an underlying function which is a function of the associated number field. 
Although there are only a few results on which to base the following claim, the 
calculation for H^ along with the result calculated in [6] along with the result 
for arithmetic groups suggest to the author that this robustness is likely to be 
true in the case of the Heisenberg group over an arbitrary algebraic number 
field. We make the following conjecture: 

Conjecture 4.1. Let Q he an arbitrary algebraic number field and O its ring 
of integers. Then 
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